Planar graph

Results: 671



#Item
581NP-complete problems / Clique / Neighbourhood / Line graph / Adjacency matrix / Graph / Tree / Independent set / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

doi:[removed]j.cosrev[removed]

Add to Reading List

Source URL: geza.kzoo.edu

Language: English - Date: 2010-09-27 09:57:50
582Minor / Arboricity / Planar graph / Petersen graph / Line graph / Hamiltonian path / Neighbourhood / Clique / Graph homomorphism / Graph theory / NP-complete problems / Graph coloring

Discrete Mathematics[removed]–12 www.elsevier.com/locate/disc

Add to Reading List

Source URL: www.math.wvu.edu

Language: English - Date: 2002-03-12 13:03:16
583Planar graph / Minor / Forbidden graph characterization / Robertson–Seymour theorem / Petersen graph / Tree decomposition / Tree / Edge contraction / Graph / Graph theory / Graph operations / Graph coloring

FORBIDDEN MINORS AND MINOR-CLOSED GRAPH PROPERTIES DAN WEINER

Add to Reading List

Source URL: www.math.uchicago.edu

Language: English - Date: 2006-08-23 12:00:09
584Tree / Neighbourhood / Graph / Matching / Outerplanar graph / Path decomposition / Planar separator theorem / Graph theory / Planar graphs / Universal graph

(C[removed]Society for Industrial and Applied Mathematics SIAM J. Disc. MATH.

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2005-02-05 02:31:59
585Topological graph theory / Graph / Complete graph / Matroid theory / Planar graphs / Biased graph / Graph theory / Knot theory / Linkless embedding

Topology and its Applications[removed]–246 Intrinsically triple linked complete graphs

Add to Reading List

Source URL: pages.pomona.edu

Language: English - Date: 2009-08-15 16:08:22
586Tree / Planar graph / Bipartite graph / Path decomposition / Line graph / Graph theory / Graph / Universal graph

Annals of Discrete Mathematics[removed]26

Add to Reading List

Source URL: renyi.hu

Language: English - Date: 2006-11-05 15:16:17
587Graph drawing / Topological graph theory / Angular resolution / 2-satisfiability / Planar graph / Graph / Connectivity / Point location / Graph embedding / Graph theory / Mathematics / Theoretical computer science

Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 11, no. 1, pp. 145–[removed])

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2007-07-16 05:39:01
588Graph / Extremal graph theory / Tree / Regular graph / Degree / Connectivity / Planar separator theorem / Probabilistic method / Graph theory / Mathematics / Petersen graph

Studia Scieutiaruni Mathernaticarum Huugarica[removed]235 .

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2006-11-05 15:15:55
589Planar graphs / Topological graph theory / Polyhedral combinatorics / Euler characteristic / Water /  gas /  and electricity / Four color theorem / Graph / Graph structure theorem / Planar separator theorem / Graph theory / Mathematics / Graph coloring

On the Euler Characteristic Edward Early Abstract. We discuss the Euler Characteristic and some of the consequences of its topological invariance. We start by following the path of history that motivated the study

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2000-02-02 14:29:27
590Graph coloring / Eulerian path / Leonhard Euler / Induced path / Four color theorem / Graph / Degree / Seven Bridges of Königsberg / Handshaking lemma / Graph theory / Mathematics / Planar graphs

Early Writings on Graph Theory: Euler Circuits and The K¨onigsberg Bridge Problem Janet Heine Barnett∗

Add to Reading List

Source URL: www.math.nmsu.edu

Language: English - Date: 2012-09-11 15:06:40
UPDATE